ساختن کد از مقسوم علیه های صفر و یکه ها در حلقه های گروهی

پایان نامه
چکیده

هدف این پایان نامه توصیف روش جدید کد گذاری جبری است، که آن را کدگذاری حلقه ی گروهی می نامیم .حداقل زمینه ی لازم برای مطالعه ی این پایان نامه‎،‎ آشنایی کافی با مباحث کتاب های جبر خطی‎،‎ جبر مجرد و تا حدودی ترکیبیات است‎.‎ در بعضی موارد از ذکر اثبات ها خودداری کرده ایم که خواننده در صورت نیاز می تواند به منبع مورد نظر مراجعه کند‎.‎ سعی شده است در هر مبحث چند مثال ارائه شود‎.‎ مثال ها بیشتر روی گروه ها و حلقه های متناهی تعریف شده است.‎ تکنیک هایی برای ساخت کدهای ساخته شده از کدگذاری حلقه ی گروهی بیان می شود که این کدها مشتمل بر دو نوع می باشد‎:‎ کدهای مقسوم علیه صفر و کدهای یکه‎.‎ بیشتر کدها‎،‎ با استفاده از مقسوم علیه های صفر در یک حلقه ی گروهی خاص ساخته می شوند. کدهای ساخته شده از کدگذاری حلقه ی گروهی که در این پایان نامه ارائه می شود به عنوان زیرمدول هایی در حلقه ی گروهی در نظر گرفته شده است‎.‎ فقط در موارد خاص به عنوان ایده آل هایی در حلقه ی گروهی در نظر گرفته شده است‎.‎ در عین حال کدهای یکه هیچ گاه ایده آل حلقه ی گروهی نیستند‎.‎ هم چنین روش هایی برای به دست آوردن ماتریس های مولد و زوج آزمایی کدهای مقسوم علیه صفر و یکه ارائه می شود‎. یک یکریختی بین یک حلقه ی گروهی و زیرحلقه ای از ماتریس ها بیان می شود که با استفاده از آن می توان به طور مستقیم و سرراست ماتریس های مولد و زوج آزمایی هر دو نوع کد را به دست آورد. تعدادی مثال از کدهای مقسوم علیه صفر و یکه روی حلقه های گروهی خاص بیان می کنیم.‎ مثال های ارائه شده در این پایان نامه بیشتر با طول کوتاه هستند ولی روش بیان شده می تواند برای ساخت کدهای با طول بزرگ تر استفاده شود که می توان با استفاده از جبر و خاصیت های جبری روی ماتریس ها ویژگی های کدهای با طول بزرگ تر را مورد بررسی قرار داد‎.‎

منابع مشابه

گراف مقسوم علیه صفر حلقه های خاص

در این پایان نامه ما گراف مقسوم علیه صفر حلقه جابجایی را در حالتی که حلقه یک حلقه منظم ون نیومن یا یک حلقه کاهش یافته است، مورد مطالعه قرارمی دهیم.

15 صفحه اول

گراف مقسوم علیه های صفر یک حلقه

در این پایان نامه به بررسی گراف مقسوم علیه های صفر یک حلقه می پردازیم. فرض کنید r یک حلقه باشد. در ابتدا گراف مقسوم علیه صفر را نسبت به یک ایدآل بررسی می کنیم سپس گراف مقسوم علیه های صفر را برای مجموع مستقیمی از حلقه ها و حلقه های غیر تعویضپذیر و حلقه های سری توانی و چند جمله ای بررسی می کنیم.

15 صفحه اول

گراف مقسوم علیه های صفر حلقه جابجایی

در این پایان نامه،هدف اصلی بررسی و مطالعه رأس های برشی گراف های مقسوم علیه صفر حلقه های موضعی وغیرموضعی متناهی است. همچنین ما به بررسی رأس های برشی گراف های مرتبط به حلقه گالوا می پردازیم . در نهایت رأس های برشی و مجموعه های برشی حلقه ) ? (zni را با جزئیات بیشتر مورد مطالعه قرار می دهیم . مطالب این پایان نامه برگرفته از [11] و [9] می باشد.

15 صفحه اول

مقسوم علیه های صفر و مقسوم علیه های صفر قوی در حلقه و کاربرد آن ها در رده بندی حلقه های متناهی

در این رساله مفهوم مقسوم علیه صفر قوی در حلقه ها را معرفی کرده و سپس در یک حلقه دلخواه به بررسی خواص مجموعه مقسوم علیه های صفر قوی پرداخته ایم. در این بررسی نتایجی حاصل شده است که به خواص مجموعه مقسوم علیه های صفر در یک حلقه تعویض پذیر نزدیک است. به علاوه گراف مقسوم علیه صفر قوی را معرفی کرده و خواص و ویژگی های آن و هم چنین ارتباط آن با گراف مقسوم علیه صفر را بررسی کرده ایم. در ادامه به تعیین...

گراف های مقسوم علیه صفر حلقه ها و نیم حلقه ها

در این پایان نامه به بررسی گراف های مقسوم علیه صفر حلقه ها و نیم حلقه ها می پردازیم و گراف های مقسوم علیه صفر k-بخشی کامل و منتظم را مطالعه خواهیم کرد. همچنین همه ی حلقه های جابجایی و نیم حلقه های حذف پذیر جمعی را که گراف مقسوم علیه صفر آن ها دارای فقط یک 3-دور و حداقل یک n-دور برای n>4 باشد را مشخص سازی خواهیم کرد و در ادامه به مطالعه ی ویژگی های حلقه ها و نیم حلقه ها و گراف مقسوم علیه صفر آن ...

15 صفحه اول

حلقه های با گراف مقسوم علیه صفر از گونای یک

ویژگی های گراف مقسوم علیه صفر یک حلقه جابجایی و گونای آن را مورد بررسی قرار می دهیم. بویژه، تمام حلقه های جابجایی متناهی و یکدار که گراف مقسوم علیه صفر آنها دارای گونای یک است را مشخص کرده و رده بندی می نماییم. همچنین نشان می دهیم که برای یک عدد صحیح مثبت ثابت g، تعداد متناهی کلاس هم ارزی از حلقه هایی که گراف مقسوم علیه صفر آنها دارای گونای g است، وجود دارد. برای این منظور مقالات زیر را مورد م...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم پایه

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023